// 10进制转换为x进制
#include <iostream>
using namespace std;
int n, x;
string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

void n_to_x(int n, int x)
{
    if(n >= x) n_to_x(n / x, x);

    cout << s[n % x];
}

int main()
{
    cin >> n >> x;

    n_to_x(n, x);
    return 0;
}